#pragma once
template <typename T>
class AVLTreeNode{
    public:
        T key;
        int height;
        AVLTreeNode * left;
        AVLTreeNode * right;

        AVLTreeNode(T val, AVLTreeNode * leftnode ,AVLTreeNode * rightNode):
            key(val), height(0), left(leftnode), right(rightNode)
            {

            }
};